FRACTAL ANALYSIS FOR SETS OF NON-DIFFERENTIABILITY OF MINKOWSKI'S 

QUESTION MARK FUNCTION 



MARC KESSEBOHMER AND BERND O. STRATMANN 

ABSTRACT. In this paper we study various fractal geometric aspects of the Minkowski question mark 
function Q. We show that the unit interval can be written as the union of the three sets Ao := {x : 
g'(x) = 0} , As, := {x : Q'{x) = °°} , and A^ := {x : Q'{x) does not exist and Q?(x) ^ °°}. The main 
result is that the Hausdorff dimensions of these sets are related in the following way. 

dim//(v F ) < dim w (A^,) = dim# (A*,) = dim H (£?(h top )) < dim H (Ao) = 1. 

Here, Jif(h tov ) refers to the level set of the Stern-Brocot multifractal decomposition at the topological 
entropy ht op = log 2 of the Farey map F, and dim#(v>) denotes the Hausdorff dimension of the mea- 
sure of maximal entropy of the dynamical system associated with F. The proofs rely partially on the 
multifractal formalism for Stern-Brocot intervals and give non-trivial applications of this formalism. 



1. Introduction and statement of results 

In this paper we return to the origins of the multifractal analysis of measures, which started with work 
on fractal sets by Mandelbrot and others in the 1980s (see e.g. 02), lfT3l . ll23l . ||9l). For this, we go 
even further back in time, and consider a function Q of the unit interval % into itself, which was 
originally designed by Minkowski E51 in order to illustrate the Lagrange property of quadratic surds. 
Today, this function is usually referred to as the Minkowski question mark function, and it appears 
in various different disguises. For instance, it appeals as the distribution function of the measure of 
maximal entropy Vp for the dynamical system arising from the Farey map F . That is, 

Q(x) = v F ([0,x)), for aUxet. 

Since the support of Vp is equal to % , and since Vp is singular with respect to the 1 -dimensional 
Lebesgue measure A on ^ (see Salem OOlO . the graph of Q is appropriately described by the term 
'slippery devil's staircase', a term which was coined by Gutzwiller and Mandelbrot in lfl2l (see also 
ifTTTl . HI). Another disguise of Q is, that it provides a stable bridge between the Farey system and the 
binary system , T) , that is the dynamical system which arises from the tent map T . In this disguise, 
the homeomorphism Q represents the topological conjugacy map between the Farey system and the 
tent system, such that T o Q = Q o F . Using elementary observations for the regular continued fraction 
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expansion x = [a\,a2, ■ ■■] of elements x G % , one readily rediscovers the following alternating sum 
representation of Q, first obtained by Denjoy @ (see also , O, HH, |29l ), 

Q(x) := -2£(-l)*2^=i fli , for all x = [a u a 2 , ■ ■ .} eW. 

ken 

These observations mark the starting point for the fractal geometric analysis of the function Q in 
this paper. We will show that interesting measure theoretical aspects of the Minkowski scenario can 
be derived from the recently obtained multifractal analysis for Stern-Brocot intervals fl9l . As a first 
demonstration of the fruitfulness of this approach, we study fractal geometric relationships between 
Q , Vp and the Gauss measure nig . We obtain the result that one can explicitly compute the integral 
over Q with respect to mg , as well as the integral with respect to v F over the distribution function 
A mc of m.Q . That is, with dim// referring to the Hausdorff dimension, we obtain 

/ Qdm G = \- I A mc dv F = (dim H (v F ) - l/2)/dim//(v/r) (^0.571612). 

As an immediate consequence of this, one can then also rediscover a result by Kinney |[2D which 
expresses the Hausdorff dimension of V F in terms of a certain explicit integral. 
Subsequently, we draw the attention to the derivative Q' of Q. It was shown only relatively recently 
in ll26l that if Q'(x) exists in the generalised sense, meaning that Q'(x) either exists or is equal to 
infinity, then Q'(x) either vanishes or else is equal to infinity. We give a new and very elemen- 
tary proof of this fact, and then add to this by showing that Q'(x) is equal to infinity if and only if 
lim„^co v F (T n (x)) / X(T n (x)) is equal to infinity. Here, T n (x) refers to the unique atom of the «-th re- 
finement of with respect to F , such that x E T n {x) . Moreover, we show that if for the approximants 
p k /qk of x = [a i , a 2 , . . . ] we have lim*^*, a k+ \ ■ V F ( \pu/qk , Pk+ 1 M+ 1 ) ±) / A ( \pk/qk > Pk+i /qk+i )± ) = 
0, then Q'(x) vanishes (see Section 5 for the definition of [ , )±). The latter, slightly technical obser- 
vations will turn out to be crucial in the multifractal analysis of Q' to come. In order to state the main 
results of this analysis, note that % can be decomposed into mutually disjoint sets as follows. 

^ = AoUAccUA^, 

where Ao := {x : Q'(x) = 0} , Aoo := {x : Q'(x) = oo} , and A^ refers to the set of elements for which 
Q' does not exist in the generalised sense. Surprisingly, before these investigations relatively little 
was known about this decomposition. The main contributions thus far were made by Salem, and 
these date back more than 60 years. In our notation, the aforementioned result of Salem [30] reads 
as A(Ao) = 1 . More precisely, Salem |[30li showed that if Q'([a\,a2,- ■ ■]) exists and is equal to some 
finite value, and if, additionally, lim sup^^ a„ = °°, then [ai,a%,.. .] S Aq. The analysis in this paper 
will give significant extensions of this classical result. In order to state these extensions, recall that in 
|[T9l we computed the dimension spectrum of the multifractal decomposition 

W I n^\ogV F (T n {x)) /j top J 



FRACTAL ANALYSIS FOR SETS OF NON-DIFFERENTIABILITY OF MINKOWSKI'S QUESTION MARK FUNCTION 3 

dim ff (JSf(j)) f 

dim//(A c >o) = dim//(A^ 
dim H (v F ) w 0.875 
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FIGURE 1.1. The Stern-Brocot dimension spectrum 

Here, h top = log 2 refers to the topological entropy of the Farey map F . In particular, in |fT9l it 
was shown that the Hausdorff dimension of ££(s) is nontrivial if and only if s E [0,2 log 7) (with 7 
referring to the Golden Mean). By relating this multifractal decomposition to the Minkowski scenario 
in this paper, a first outcome is that 



5?{s) C Aco for s E (Atop, 2 log 7], whereas 3f(s) C A for s E [0,/i top ). 

By expressing this result in terms of the convergents pk/qk of elements x= [a\,a2f 
immediately derives the following result. 



one then 



jx : lim 2\ogq n /Yjii > h top j C Ax,, and jx : Um2\ogq n / J^a t < h top j C A . 

Let us now finally come to the main result of this paper. For this, note that on the basis of the results 
of Denjoy and Salem, one might suspect that the complement of Ao in % can still be large, in the 
sense that its Hausdorff dimension could be equal to one. Our main result now shows that this is in 
fact not the case. More precisely, for the Hausdorff dimensions of A^ and A^ , we obtain the result 

0.875 dim ff (Vir) < dim ff (A^) = dim// (A*,) = dim// (jzf (/z top )) < dim// (A ) = 1. 

Here, the proof of the second equality dim// (Ao=) = dim// («5f (/i top )) is derived from a non-trivial 
application of the multifractal formalism for Stern-Brocot intervals obtained in [19] (cf. Figure ITTTb . 
whereas the proof of the first equality dim//(A^) = dim//(A 00 ) combines this formalism with an 
extension of the analysis of sets of 'non-typical' points in |2] to non-hyperbolic dynamical systems. 

Remark 1.1. In contrast to 'ordinary devil's staircases', which usually arise from distribution functions 
of fractal measures on Cantor-like sets, a slippery devil's staircase is the graph of the distribution 
function of a measure whose support is equal to the whole unit interval <ft , but which is nevertheless 
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singular with respect to the Lebesgue measure 2 on ^. Slippery devil's staircases should not be 
confused with ordinary devil's staircases. In order to give a brief demonstration of the difference 
between these two types of staircases, let us consider the example of the homogeneous Cantor measure 
\if# supported on Cantor's ternary set ^ . It is immediately clear that the derivative of the distribution 
function vanishes on the complement of ^ in tyt , giving that A(Ao(A^)) = 1. By a result 
of Darst JH (see also (H), one has dim//(A^(A jU ^)) = (dim#(^)) 2 . Moreover, by a classical result 
of Gilman iTTOl we have that if the derivative of A^ exists in the generalised sense at some point 
x G ^ , then it can only be equal to infinity. Hence, dim//(A 00 (A jU ^ )) = dim//^). Let us remark 
that the result of Darst can be derived from straightforward adaptations of techniques developed for 
estimating the Hausdorff dimension of well-approximable irrational numbers (see e.g. lfT6l , (321). 
Hence, in this situation, the set A^ can be thought of as being conceptionally analogous to the set of 
well-approximable numbers. This analogy no longer holds for slippery devil's staircases. 



2. MULTIFRACTAL FORMALISM FOR STERN-BROCOT INTERVALS REVISITED 

Let us first recall the classical construction of Stern-Brocot intervals in the unit interval := [0, 1] 
(ED, (3l, see also O, G3L For each n G No, the elements of the Stern-Brocot sequence 

{sn,k/t n ,k '■ k = 0, . . . ,2"} of order n are defined recursively for n G N, k = 0, . . . ,2 B_1 and r = s,t as 
follows 

s fl := 0,5o,i := t Q fl := ? ,i := l,r n ,zk '■= r n -i,k and r„ ;2 /t-i := rn-i,fc-l +r n -i,k- 
With this ordering of the rationals in we define the set 2? n of Stern-Brocot intervals of order n by 
■% '■= {T n ,k '■= [Sn,k/t n ,k,Sn,k+l /t n ,k+l) '■ k = 0, . . . ,2 n — 1} . 

Clearly, 2F n is the set of atoms of the ra-th refinement of with respect to the Farey map, and 
one immediately finds that for each xef and n G No there exists a unique Stern-Brocot interval 
T n (x) G % such that x G T n (x) . 

In |[T9l (see also ifTTl Ifl"8l0 . we considered the n-th Stern-Brocot quotient l n and the Stern-Brocot 
growth rate I , which are given by (assuming that the limit exists) 

£ n (x) := - log(l/A (T„(x))) and £(x) := lim4(x). 

n n—>°° 

Here, X refers to the 1 -dimensional Lebesgue measure on *% . 

One of the main results in |fl9l determined the Lyapunov spectrum arising from I . That is, we com- 
puted the Hausdorff dim// of the following level sets 

JSf 0) := {x G % : t[x) = s} , for s G E. 
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For the purposes of this paper the following main results of |[T9l will be crucial. Here, P refers to the 
Stern-Brocot pressure function P, which is given for t £ R by 




(2.1) 



and P refers to the Legendre transform, given for s £ R by P(s) := sup fe]K {rf — P(t)} . Also, through- 
out we let y := (\/5 + l)/2, and use the convention P(0)/0 := — 1 . 

Theorem 2.1 (ED). For each s £ [0,2 logy], we have 

s 

Here, the function P has the following properties. 

• P is convex, non-increasing and differentiable throughout R. 

• P is real-analytic on the interval (— °°, 1) and is equal to on [1,°°). 

Also, for the dimension function d the following hold. 

• d is continuous and strictly decreasing on [0,2 log y], and vanishes on R \ [0,2 logy). 

• d(0) :=\im t \o—P(—t)/t = 1, and \im t y2iogyd' (t) = — °°. 



3. Minkowski's question mark function 



In this section we will investigate the relationships between the following two well known, elementary, 
measure theoretical dynamical systems. 



The Farey-system (fy ,F, Vp) : Let F : & —> ^ refer to the Farey-map on , given by 

F{x) :-- 



x/{l-x) for 0<x<l/2, 
(\-x)/x for \/2<x<\. 

One immediately verifies that the inverse branches of F are given by f\{x) =x/(x+ 1) and fi(x) = 
1/(jc+ 1). Also, let Vf refer to the measure of maximal entropy of the system (<%f,F). That is, in 
particular, we have that Vp {T n ,k) = 2~", for all n £ No and k = 0, .. . ,2" — 1 . Finally, note that Vp is 
an F -invariant Gibbs measure for the potential function equal to some constant. 



The tent-system ,T, Vr) : Let T : [0, 1] — > [0, 1] refer to the tent map on ^ , given by 

T(x):= 



2x for 0<x<l/2, 

2-2x for 1/2<x<1. 

The measure of maximal entropy of the system , T) will be denoted by Vj , and we clearly have 
that v T = X . 
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The following proposition shows that (&,T) and (f2f,F) are in fact topologically conjugate, and 
that the conjugating homeomorphism is given by the distribution function A Vp of the Farey measure 
Vf. Moreover, we will see that A VF is in fact equal to Q. Recall that Denjoy Q O and Salem ll30l 
showed that Q is given by 

Q(x) = -2£(-l) /: 2- i: '=i fl ', for all x=[a u a 2 ,...] E % '. (3.1) 

keN 

The following commuting diagram summarises the statement of the proposition. 

(W,v F ) — ^ (<&,V F ) 

A Vf .= 

(W,v T ) (<2r,Vr) 
Let us also remark that we believe that the proposition is well known to experts in this area. However, 
we were unable to locate it in the literature, and therefore decided to include the proof. 

Proposition 3.1. The two systems ,T) and (&,F) are topologically conjugate, and the conju- 
gating homeomorphism is given by the distribution function A Vp of the Farey -measure Vp- Moreover, 
the function A Vp coincides with the Minkowski question mark function Q. 

Proof. Let us first show that A Vf and Q do in fact coincide. For this, let x= [ai,fl2, • ■ ■] E & be given. 
Recall that for the sequence (pk/qk)^^ of convergents of x (the sequence is finite if x is rational, and 
infinite otherwise) we have that pt/qk = - and that x = lim^oo Pk/lk ■ Clearly, the latter 
fact guarantees that it is sufficient to show that A VF {pk/qk) = Q(Pk/<lk)> f° r eac h of the convergents 
of x. For this, we employ the following straightforward inductive argument. For ease of exposition, 
let <2& := A Vp (pk/qk) and A# := \Qk+i — Qk-\ I ■ F° r the start of the induction, note that if a.\ = 1 then 
A Vf (1/gi) = 1 = 2(1). Similarly, for ai > 1 we have 

A Vp (l/ ai ) = 1- £ 2"' = 1 - (1 -2-("'- 1 )) =2-2-*> = <2(1M). 
i=i 

For the inductive step, let us first state the following relations (which will be verified in what follows). 
For each k G N (k ^ 1 ) we have 

a M o-at+iMn \ An \ Qk-l+ A k+l for £ odd 

Afc+i = (1-2 ak+1 )\Qk-Qk-i\, and Q k+1 = i (3.2) 

[ Qk \ -A k +\ for k even. 

The inductive assumption then is that <2r = Q{Pi/<li) holds for each each i G {1, . . . , k} , for some 
k £ N. Using this and (1321 ). it follows for k odd, 

A VF ( Pk +i/qk+i) = Qk+\=Qk-i+A k+ i=Qk-i + {l-2~ ak+l )\Qk-Qk-i\ 

= Qk-i+2-2" E -=' ai (1 - 2~ ak+l ) = Q k i + 2 • 2- E *=i fl ' - 2 • 2^=i flf 



2£(-ir2-^ fl ' = G( w+1 M +1 ; 

m=l 
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Clearly, for k even one can argue almost in the same way, and this is left to the reader. This completes 
the inductive argument. 

We now still have to prove the assertions in (13.21) . We do this only for the case k even, and leave 'k 
odd' up to the reader. Recall that the interval bounded by pk-\/qk-\ and pk+i/qk+i can be partitioned 
by the intermediate convergents Pk,m/<lk,m 01 x. Here, Pk^n/qk,m is given by (see e.g. EOll . see also 
Fig. |5.1| in the proof of Proposition [53]) 

Pk,m '-=mPk + Pk-] and q k , n := mq k + qk-\, for all m £ {0, . . . ,a k +i}. 

Then note that since pu,\/qk,\ is the mediant of pk/qk and Pk-i/qk-l > it follows that \Q(pk,l/qk,i) — 
Q(Pk/qk)\ =2~ l \Qk~Qk-i\- Likewise, Pki/qkj is the mediant of p k ,i/qk,\ and p k -\/qk-\, and 
hence \Q(pk,2/qu) - Q(pu/qu)\ = ^ l \Qk-\ -Q(pk,i/qk,i)\ =2~ 2 \Qk-Qk-i\- Clearly, this pro- 
cess can be continued until it terminates after a,k+\ steps. In the final step we obtain the identity 
\Qk+2 - Q(Pk,a k+1 -i/qk,a k+l -l)\ = 1~ ak+i \Qk - Qk-l\- The summation of these steps then gives 

A k+ i = \Q k+ 2 -Qk\ = \Qk-Qk-x\Y d r r i = (1-2-^0 1 fit -Qk-i\. 

This proves the first assertion in ( I3.2I ). The second assertion in ( 13.21) is an immediate consequence of 
the well known fact that the value of x is greater than any of its even-order convergents and is less 
than any of its odd-order convergents (see e.g. |[20l ). This finishes the proof of the equality of A Vf 
and fi. 

For the proof of T o A Vf = A Vf o F , note that if x = [a\ , a% , . . .] is such that a\ > 1 , then (13.11 ) gives 

r(A Vf (x)) = r(fiW) = 2[-2£(-i)*2-^ fl ')=-2£(-i)*2-sti«'- 1 

\ ken J keN 

= fi([ ai - 1,02, • . •]) = Q(V(1 -x)) = Q(F(x))= A VF (F (x)) . 

Similar, for x = [1,02, • • •] we have 

r(A Vf (x)) = r(fi(x)) = 2-2(-2£(-l)*2-^i ai ) =-2 £ (-i)*2-Ek a;+1 

= fi((l-x)A) = fi(F(x))=A VF (F(x)). 

Finally, the fact that A Vf is a homeomorphism is an immediate consequence of its construction. This 
finishes the proof. □ 



Remark 3.2. (1) An immediate implication of Proposition 13.11 is that Vp = Vj ° Q, and that the 
measure theoretical and topological entropies h Vp (F), h Vj {T), h top (T) and h top (F) of both systems 
coincide and are equal to /i top := log 2. In fact, this also leads to an alternative proof of the fact that Q 
represents the distribution function of Vp . Namely, 



V F ([0,x)) =v r ofi([0,x)) =AoQ([0,jc)) = fi(x), for each xE^. 
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(2) Let us also remark that by the above, we immediately have that 

Q{s n ,k/tn,k) = k2-",Q(T, uk )=D, hk , and v F (T n>k ) = X(Q(T n>k )) = 2~ n . (3.3) 

Also, the reader might like to recall that Q is related to the Stern-Brocot sequence {s n ,k/t n ,k) in the 
following way. We clearly have <2(so,oAo,o) = and <2(so,i Ao,i) = 1 ■ Moreover, for two neighbours 
in the n -th Stern-Brocot sequence, we have 

/ Sn,k + S„,k+l \ _ 1 (q ( S nA | / fri,fc+l \\ 
\t n ,k + t n ,k+l J 2 \ \t„,k J \tn,k+l J J 

Finally, recall that x is rational if and only if Q (x) has a finite dyadic expansion, and that x is a 
quadratic surd if and only if Q (x) is a rational number with an infinite dyadic expansion. In fact, the 
latter two properties of Q were Minkowski's original main motivation for introducing the function Q 
in the first place. 



4. The integral of the Minkowski function w.r.t. the Gauss measure 

The following proposition gives the main result of this section. For this recall that the Hausdorff 
dimension of a probability measure pt is given by (see e.g. IT71D 

dimtfGu) := inf {Aim H {X) : ju(X) = 1} . 

Also, let E jU (A v ) := / A v d}X refer to the }X -expectation of the distribution function A v G L x (% of 
V , for two probability measures v and /J. on % . Moreover, let nig refer to the Gauss measure. That 
is, mo refers to the invariant measure of the Gauss map G:i^1/i mod (1) absolutely continuous 
to X. 

Proposition 4.1. For the wig -expectation of A Vf and the Vp -expectation of A ma , we have 

dim g (v F )-l/2 1 

JEm G (G) = T- 7 \ and JEvf(A mo ) - 



&im H {v F ) 2dim//(Vf) 

Proof. First note that the Stern-Brocot pressure function at zero corresponds to the Legendre trans- 
form P at — Xv F > where Xv F '■= J log \F'\ dvp denotes the Lyapunov exponent of F . That is, 



P(-Xv F ) = sup{-f -Xv F -P(t)} = -0-Xv F ~P(0) = -h 



top- 



Combining this observations with the fact that Vp is the F -invariant Gibbs measure associated with 
J2?(Xv f ), Theorem [2TT1 implies 

dim H (v F ) = dim H (-S% Vf )) = -P(-Xv F )/Xv P = h top /Xv F - (4-1) 

Hence we are left with to determine Xv F in terms of E Vf (A„, G ) . For this, recall that for the distribution 
function A mo of iuq we have 

A mG (x) := m G ([0,x)) = [ 1/(1 +x)dX(x)/h top = log(l +x)/h top , for all x G % . 
Jo 
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Combining this with a straightforward computation of \F'\, one immediately verifies 

log|F'| =2/j top -(A mo oF). 

Hence, using the F -invariance of V F , it follows 

Xv F = J log \F'\dV F = 2h top J A mG oFdv F = 2h top J A mG dv F = 2h top E VF (A mG ). 

By inserting this into ( 14.11 ) and solving for E Vf (m(;) , the second equality in the proposition follows. 
The first equality in the proposition is now an immediate consequence of the fact that 

E mc (A Vf ) = l-E Vf (A mc ). 

Since by Proposition 13. II we have A Vf = Q, this finishes the proof. □ 

As an immediate consequence of Proposition 14 . 1 1 we obtain the following result of Kinney lf2TTl . which 
we state in its 'non-dynamical' form in which it was given in EH . 

Corollary 4.2. There exists a set A C % such that A (2(A)) = 1, and 

dim H {A) = log 2 (l + x) dQ{x)\ . 

Proof. Note that for the derivative (/;) of the inverse branches of F we have 

(/;.)' ( x ) = (l +x)- 2 , for all x G i G {1,2}. 
Using this and the F -invariance of v F , it follows 

Xv F = Jlog\F'\dv F = J (l[o,i/2)log|F / o/ 1 oF| + l[ 1 /2,i]log|F'o/ 2 oF|)</Vp 
= -J log | (F- l )'oF\dv F = - J log | (F- l )'\dv F 
= f log((\+x) 2 )dv F (x). 
Inserting this into d4.il ). the result follows. □ 

Remark 4.3. Note that in [33] the numerical approximation dim//(Vf ) ~ 7/8 was obtained (see also 
11221 ). Hence, for the Stern-Brocot rate Xv F associated with v F we have that % Vf = h top / dim H (v F ) ~ 
0.792, or in other words, £(x) 0.792 for v F -almost every x € % . Moreover, this also immediately 
gives E mo (A Vf .) «3/7 and E VF (A mo ) 4/7. (In fact, for the latter we derived, using numerical 
integration, the slightly better approximation E Vf (A,„ G ) = 0.571612 . . . ). 

Let us end this section by showing that the Holder continuity of Q reflects precisely the range 
[0,2 log 7] of the Lyapunov spectrum associated with I. For this, note that Salem showed in ll30l 
that Q is (log 2/ (2 log 7)) -Holder continuous. That is, 

|!2W - Q(y)\ « \x-y\ lo ^ 2lo ^\ for all x,y G <&. 
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(Note that log 2/ (2 log 7) « 0.7202). As a consequence of this modulus of continuity of Q we have 
the following. 

Lemma 4.4. For each x G <fy , we have 

lim sup £ n (x) < 2 log 7. 

neN 

Here, the constant 1 log 7 ~ 0.9624 is fees? possible, since it is attained for instance for each noble 
number, is a number whose continued fraction expansion eventually contains only 1 's, and hence 
it is attained in particular for x = 7* := I/7. 



Proof. The (log 2/(2 log 7) ) -Holder continuity of Q implies that for each i£f and n G N , we have 

v F (r„(*)) = A (e(r„(x))) « (A (r„W)) l0g2 /( 2l0g ^ . 

This implies, with C > referring to some universal constant, 

-nlog2 = logv F (r n (x)) < i^-logA(r, 1 (x))+C, 

2 log 7 

which gives 

lim sup l n {x) < 2 log 7. 

For the remaining assertion recall that numerator and denominator of the n-th convergent p n /q n '■= 
Pn{y*) / qn{f) of 7* are equal to the n-th and (n+ 1) -th member of the Fibonacci sequence. That is, 



Pn = (f~ (-7*) ) /V 5 and q n = p n+1 . 

Using this together with a well known Diophantine identity for continued fractions (see e.g. EOl "). 
one immediately obtains, with (£?,>,) referring to certain sequences which tend to zero for n tending 
to infinity, 

lf ~ PM = qlij + Pn/qn) = ^(V5 + Ol^) = Tf+O^, ^ " ^ 
- y/l+(h *-y-*= ( Y - 2 V5 + 4 , n ) r ln - 



f + 3j „ 

Note that fi(f ) = Em,(-2) -< and fi(p B / 9 „) = E£o (-2) _i , and hence, with 5 ,„ := I I£„+i(-2)- , '| , 

|G(7*)-G(Pn/^)|=2- n -0 5j „. 

Combining these two observations, it follows 

12(f)- ehWI = (r- 2 ") ,082/,2,0! "-o 5 ,„ 

r 2 V5 + <f ' og2/(2 """" If - P „A,„r 2 '< 2 '°"> - o 5 ,„. 



By taking logarithms, the result follows. □ 
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5. The derivative of the Minkowski function 

Let us begin our analysis of the derivative of Q with the following lemma. Note that the instance in 
which either Q'{x) exists or Q'[x) = °° will be referred to as Q'(x) exists in the generalised sense. 

Lemma 5.1. For each x £ 9/ we have that if Q'(x) exists in the generalised sense, then 

v F {T n {x)) 

n^°° A(T n (x)) 

Proof. Let x G be given, and assume that Q'{x) exists in the generalised sense. Let T n (x) = 
[sn,k/t n ,k,s n ,k+\ /t n ,k+\) be the unique Stern-Brocot interval in which contains x. Note that the 
alternating sum representation (13.11) of Q immediately gives that Q is a strictly increasing function. 
Using this, it follows that for each n£N one of the following two cases has to occur. Firstly, if Q(x) 
lies below or on the line through Q(s n ^/t n ,k) an d Q{s n ,k+\ An,fr+i)> then 

Q(x) - Q(s ntk /t n , k ) Q{s n { + l/t n ,k+l)-Q{Sn,k/tn,k) < Q(s n ,k+l An,fc+1 ) ~ Q( x ) 



X — Sn k/tn^k Sn,k+l/tn,k+l ~ s n,k/tn,k s n,k+\ /tn,k+l ~ X 

Secondly, if Q(x) lies above or on the line through Q{s„^/t n ,k) and Q{s n : k+i/t n ,k+i) > then 

Q{s n ,k+l/t n ,k+l) ~ Q(x) < Q{s n ,k+\ /jnjc+l) ~ Q(s n ,k/t n ,k) < Q(x) - Q(s n ,k/t n ,k) 



s n,k+l/tn,k+l —X Sn,k+1 /tn,k+ 1 — s n,k/t,i,k X — S n kjt n ^ 

Hence, by taking the limit for n tending to infinity, and noting that 

Q(Sn,k+l/t n ,k+l)- Q(Sn,k/t„,k) = V/r([0, S njk +l/t n ^+\)) ~ V F ([0,S n ^ k / t, hk )) = V F (T n (xj), 

the assertion follows. □ 

The following result was obtained in [26] using continued fraction expansions. Here, we give an 
alternative proof which uses Stern-Brocot sequences, and which appears to us to be far more canonical 
than the one given in [26]. 

Lemma 5.2. For each x £ 9/ we have that if Q'(x) exists in the generalised sense, then 

e'(x)e{0,oo}. 

Proof. Let x G % be given such that Q'(x) exists in the generalised sense. Without loss of generality 
we can assume that x is irrational. By Lemma I5TT1 we then have 

Let us assume by way of contradiction that Q'(x) = c, for some < c < oo. Since we have Q'(x) = 
lim^oo 2-'7A (T n (x)) , it follows that 

lim =1 

n^2»+n(T n+l (x)) ' 
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and hence, 

A (r„ +1 (x)) 

In order to proceed, let T n (x) = [s n ,k/tn,k-,Sn,k+l/tn,k+l) > and assume that there is a 'type-change' 
at r„(x). That is, assume that T n -i(x) = [(s n>k - s ni k+i) / (t n ,k ~ t n ,k+i),s„jc+i An^fc+i) and r„ +1 (x) = 
[s n ,k/tn,k, (s n)k + s n> k+i)/(t n> k + tn,k+i))- We then immediately obtain 

n,k+l ^n,kl^n,k _ tn,k(jn,k + 



X{T n+ \(x)) (s n ,k + s n,k+'i-)/( t n,k + tn,k+i) ~ s n,k/tn,k tn,ktn,k+l tn,k+l 

Combining this with (15.ll ). it follows 



lim-^ = l. (5.2) 



By considering the quotient of X (T n _i(x)) and A (r„ (x)) , a similar computation gives 

A (r„_i(x)) ^ _ l 



(5.3) 



A{T n (x)) t n ,k — t n ,k+\ 1 —t n ,k+\/t n ,k 
Then observe that since x is irrational, there have to be infinitely many type-changes in {T n (x) : n G 
N}. That is, there exist sequences (n/),- € N and (&i)ieN such that T ni (x) = [sn l ,kJtn l ,k l -, s n l ,k l +\/tn l ,k,+\) , 
and such that there is a type-change at T nj (x) for each i G N. Therefore, combining this with (15.21) 
and ( 15.31 ), it now follows 

Bm MV.W) =Bm . i 



A ( (X) ) I-**" l — ^^.+ 1 / >kj 

This contradicts (15.11 ). and hence finishes the proof of the lemma. □ 



The following proposition will turn out to be crucial in the multifractal analysis to come. For ease of 
exposition, we let [x,y)± refer to the interval bounded by x and y. That is, [x,j)± := [x,y) if x <y, 
and [x,y)± := [y,x) if x>y. 

Proposition 5.3. For x = [ai,a2, ■ ■ ■] G 'W and with pk/qk referring to the k-th convergent of x, the 
following hold. 



(i) 
(ii) 



u i; m VpQgfc 1k,Pk+i /gt+i)±) n , ( x 

// hm — — ? — = oo, ffen Q (x) = oo. 

A(\pk/qk,Pk+\/qk+\)±) 

Jf r VF([Pk/qk,Pk+i/qk+i)±) „ v n 

// hm a k +\ ■ -r-77 — -, : = 0, then Q (x) = 0. 

k^o* A{\pk/qk,Pk+l/qk+l)±) 



Proof. Let x = [a\,ci2,.-.] G % be given as stated in (i). Using (13.11) and the fact that \p k q k+ i — 
Pk+\qk\ = 1 , we immediately obtain 

VF{[Pk/qk,Pk+i/qk+i)±) \Q{pk/qk)-Q{Pk+\/qk+\)\ 2q k q k+ i 



h([pk/qk,Pk+i/qk+i)±) \pk/qk- Pk+\/qk+v\ 2^tl a < 



(5.4) 
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Before we proceed, let us first recall that the intermediate convergents Pk,m/<lk,m of x are given by 
(see e.g. |H) 

Pk.m ■= mp k + pk-i and q k>m := mq k + qk-i, for all m G {0,.. . ,a k+1 }. 

Since Pt,o/?Jt,0=ft-iM-i = ■ ■ ■ ,a k -\\,Pk,a k+ J qk,a k+{ =Pk+\/qk+\ and p k ,„/qk,n = [ai,...,a k ,n] 
for n G {1, . . . , fl^+i } , we immediately obtain from d3.ll ) that for each m G {0, . . . , a^+i — 1 } , 

lGW-e(w, m /*, m )i»2- (m+ ^'^ ) , 

and 

ISM - 0(/W M,a* + i)l » 2-^ fl ^. 
We then compute for m G {0, . . . ,0^+1}, with r n := [a„;a:, 1+ i, . . .] referring to the n-th remainder of 

x, 

n+i - m 

(r k + \qk + qk-\) (mq k + q k -i) 



Pk,m/q, 



k.m 



n+iPk + Pk-i _ mpk + Pk-i 

n+ 1 qk + qk- 1 mq k + qk- 1 



Now, let y G % be fixed such that y > x. Then there exist k G N and m G {0, . . . ,ak+\ — 1} such that 
Pk,m+ 1 /<?£,,»+ 1 < J < Pk,m I qk.m ■ For each me{0,...,%i-2},we then have 

Q(Pk,m+l / qk,m+l) ~ Q(x) 
Pk,m/ qk,m X 

{rk+\qk + qk-i){mqk + qk-\) qkqk+i 

qkqk+\ (r k+ i - m) 2 (m+1 ^U a i 

2 a k+ 1 - (m+ 1 ) ( mqk + qk _ l ) ( rfc+ l g k + g k _ l ) g k g k+ { 

{r k+ \-m)q k qk+\ 2^°' 

qkqk+i 

2 l j=> Clj 

Note that the latter argument does not work for m = ak+i — 1 . In this case, that is for pk+i/qk+i < y < 
Pk,a M -i/qk,a M -u we have to consider the partition of the interval (pk+\/qk+i,Pk,a k+l -i/qk,a k+l -\] 
obtained from what we call the 'micro-intermediate convergents' pk,n/qk,n (cf. Fig. 15- lb - These are 
given for n G N by 

Pk.n ■= np k+ \ ~Pk and q kj „ := nq k+ \ -q k . 



600 -6(*) 

y-x 



> 



H 1 1 1 h— , , 1 — 

£i J£ ... Pkl Pk,a k+l -\ ^ £kj_ p k _ l 

qk qk+i qk,3 qk,i q kj a k+1 -i qk,\ qk-i 

micro-intermediate intermediate 



Figure 5.1. Regular, intermediate, and micro-intermediate convergents for i£f 
and & G N even. 
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Note that p ki i/q k)i = ((a k+1 - l)p k + p k _i)/((a k+1 - \)q k + q k -\) = p k ,a k+1 -i/qk,a k+ i-i • Also, one 
immediately verifies that the continued fraction expansion of Pk,n/qk,n is given by 

Pk.n/qk,n = [ai,---,ak,a k+ i - 1,1, n}. 

Clearly, if y G {p k+x /q k+ i 

iPk,ak+i-i/9k,ak+i-i]' tnen there exists / G N such that Pk,i+\ /qk,i+\ < y < 
Pk,l /qk.i ■ Using d3.il ) together with the fact that Q is strictly increasing, one then immediately obtains 
the estimate 



Q{y) - Q{x) > QGw/w+O - 0(*) » 2- £i => u ' (l -2-C+ 1 ) -2 
> 2-^/«,. 

Furthermore, in this situation we trivially have 

y~X< p k ,a k+l -\/qk,a k+l -l -Pk/qk < l/(flfc?Jfc+l). 
Hence, this shows that also in this case we have 

gOQ - Q(x) qkqk+l 
y-x * 2 i£W 

Combining the above with (15.41) and the assumption in (i), it now follows 

,. \Q{x)-Q{y)\ qikqik+x ,. v F ([p 2 k/q2k,P2k+i/q2k+i)) 

lim j : 3> lim jr— = lim -r-r- ; ; rr- = °°. 

y^ x + \x-y\ 2 E/=i a i k-»*> A(\p2k/q2k,P2k+l/q2k+W 

Clearly, a minor modification of the argument above then also gives that for the limit from the left we 
have 

,. \Q(x)-Q(y)\ g2k-m ,. VF(\p2k-i/q2k-i,P2k/q2k)) 

lim j j > lim — Tk = lim — — — — = °°. 

y^x- \x-y\ k-*» 2^J= ia i k ^°° * {[P2k-i/q2k-i,P2k/q2k)) 

Hence, we conclude that Q'(x) = °°, and this finishes the proof of the assertion in (i). 
For the proof of (ii), we proceed similar as for (i). Namely, let y G be fixed such that y > x. 
Then there exist k G N and m G {0, ... ,a k +i — 1} such that p k ,m+\ / qk,m+\ < y < Pk,m/qk,m ■ For each 
m G {0, . . . , a k+ \ — 2} , we then have 

Q(y)-Q(x) ^ Q{pk, m /qk, m )-Q(x) 



y—x Pk,m+i / qk,m+i — X 

(r k+ \q k + q k _\){{m+\)q k + q k - \ ) q k -\qk 



Ofc+i - (m + l))q k -\q k 2 m+L U " J 

a k+ i(m + l)qj qk-iqk 



2 m (a k+ i-{m+\))q k - l q k 2 L k j=l a 

a k+ \(m+l)q k q k -\q k 
2 m {a k+l -(m+\))' ak ' 2 LU"J 

VF([pk-i/qk-i,Pk/qk)±) 



< Ok 



k ([Pk-i/qk-i,Pk/qk)±) 
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For the remaining case m = a k+ \ — 1 , we observe 

(Q(y)-Q(x))/(y-x) < Q(j> k ,a k+l -i/q k ,a k+l -i)-Q(x) «2-*£J% 

and 

y-x> \/{2q k q k+i ). 

Therefore, also in this case we have 

Q(y) - Q(x) qkGk+l , V F ([p k /q k ,p k+ i/q k+i )±) 



y-x 2^=!"' k([p k /q k ,p k+ i/q k+ i)±) ' 

A similar estimate can be given for y < x, and this is left to the reader. Clearly, using the assumption 
in (ii), we can now proceed as in the proof of (i), and this then gives Q'{x) = 0. This completes the 
proof of the proposition. □ 



Remark 5.4. Note that the proof of Proposition [53] also shows that the following implication holds. 

,. V F {[p k /q k ,p k+l /q k+l )) Q{x)-Q(y) 
hmsup -—- — ; ; — = oo =>• hmsup = oo. 

k^oo A{[p k /q k ,p k+ i/q k +i)) y^ x x-y 

Moreover, note that since 

|!2W - Q{Pk/qk)\ < 2 1 -£S,V and \x - p k /q k \ > — , for all k € N, 

we also have the implication: 

liminf v f ([^M,ft + i/^ + i)) = ^ liminf QW-6(y) = o. 

k-^oo X{\p k /q k ,p k+l /q k+l )) y^x x-y 

For later use, let us also state the following immediate corollary. 
Corollary 5.5. For x E % we have 

Q'(x) = oo if and only if lim Vf{T n {x))/X (T„(x)) = oo. 

n— >°° 

Proof. The 'only if part' of the corollary was obtained in Lemma I5TT1 By noting that the sequence 

{VF([Pk/qk,Pk+\/qk+i)) / k(\Pk/qk,Pk+l/qk+i)))ken is a subsequence of (v F (T n (x))/X(T n (x))) nen , 
the 'if part' of the corollary is an immediate consequence of Proposition 15.31 Here, p k /q k refers once 
more to the k-th convergent of x. □ 

6. Fractal analysis of the derivative of the Minkowski function 



By Lemma 15.21 the result of [26] respectively, the unit interval can be decomposed into pairwise 
disjoint sets as follows. 

% = AoUAooUA^, 

where 

A e :={xG^:2 / W = e}for0e{O,oo}, and A~ := <&\ (AqUAc). 
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Clearly, by Lemma 15^21 we have that = {x G : Q'(x) does not exist and Q'{x) ^ °°} . 
Let us begin our analysis of this decomposition with the following result. 

Proposition 6.1. For s G (/i top ,21ogy] we have 

^(i)cA„. 

Whereas, for s G [0,/z top ) we /zave 

JSf(j) c Ao- 

Proof. Let x G -^(s) be given. By definition of J*?(s) , we then have 

lim £ n (x) = s. 

Hence, for each e > there exists iV £ £N such that 

n(s -e)< log (l/A(r„(jc)))<7i(j + e), for all «>A^ e . 

From this we immediately deduce that 

e -„( J+e - Atop ) < 2 "A(r n (jc)) ^g-^-e-M, for all n>N e . (6.1) 

For 5 G (/z top ,21og 7] , this implies lim„^oc A (T n (x)) /Vp(T n (x)) = lim,,^ 2" A (T n (x)) = 0. By Corol- 
lary [531 we then have that Q'(x) = 00, and hence x G Aco. This finishes the proof of the first part of 
the proposition. 

For the second part, let s G [0,h top ) and x = [a\ ,a2, ■ ■ ■] G ^£{s) be fixed. Let q n refer to the denomi- 
nator of the n-th convergent p„/q„ := [ai,a 2 , • • • ,a n ] of x. We then have 

\og(a n q n q n -i) \og(q n q n -]) 
hm — = hm — — = hm i n {x) < h top . 

Here, the last equality is a consequence of |fl9l Proposition 2.1]. Similar to the above, a straight 
forward calculation then shows that lim n ^ 0O (a„g n <7„_i)/2^= 1 ^ = 0. Using the second part of Propo- 
sition O it follows Q' (x) = . □ 

Note that an immediate consequence of Proposition 16.11 is that the essential support of Vp is con- 
tained in Aco . Moreover, by combining Proposition 16.11 and Remark 15.41 we immediately obtain the 
following corollary. Here, q n refers once more to the denominator of the n-th convergent p n /q n '■= 
[ai,a 2 ,...,a n ] of x = [ai,a 2 ,...]. 

Corollary 6.2. For the following hold. 

(i) //'lim^oo a i < 1 Atop, then i£A„. 

(ii) If lim^oo 2i^E?=i at > 1 Atop, then x G A . 

(hi) 7/limsup^^ 2i^L"=i «i > 1 Atop and hminf„^o= sio^SU a * < V^W ^en x G A_ 

Remark 6.3. Note that a similar type of result was obtained in [26]. Namely, on the basis of the 
assumption that Q'(x) exists in the generalised sense, the following hold. 
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(i) 7/limsup„^ 00 ii;f =1 a I <21ogr(= 1.3884...), thenxeK*. 

(ii) If lirninf,^ \Y5=\ a i > P (= 5.3197 . . .), then x G A . 
(Here, p is given implicitly by (1 +p) 1 / p = y/2). 

For the following proposition, let N : — ► N be given by N([a\,a2, ■ ■ ■]) '■= a\ , and let I : °k —> E 
refer to the potential function which is given by I(x) := log |G'(x)| , with G denoting the Gauss map. 
For 0<s<?<°°,we then define the sets 

:= {xG^:limsup|^->4, := (*€ ^ : limM^^ > A , 

{ n^oo S n N(X) J [ n-**> S n N(X) J 

JSf(5,0 := L G ^:liminf|^<,,hmsup|^->4, 
[ S„iV(x) „^oo S n N(x) J 

where 5„0(jc) := $(G k (x)) refers to the n-th Birkhoff sum of a function . Moreover, for 
x = [ai,d2,.-.] G ^ and « £ N, we use the notation C„(x) := {[»i,»2 5 ■ . ■} G ^ : ft,- = a,, for all / G 
{1, . . . ,n}} to denote the unique n -cylinder containing x. 

Proposition 6.4. 

(i) For each s£ [0,2 log 7], we have 

dim H (if* 0) ) = dim ff (jSf* (s) ) = dim H (Jzf (5) ) . 

(ii) For eac/z < so < ^1 < 2 log 7, we ftave 

dim//(^f (jo,Ji)) =dim^(Jf(j!). 

Proof, ad (i). The inequality dim#(Jzf* (5)) < dim#(j£f* (j)) follows immediately from J§f* (j) C 
«Sf* (5) . For the proof of the upper estimate dim#(j2f* (5)) < —P(—s) /jwe refer to |[T9l Lemma 5.4]. 
Note that in [19] we in fact considered the set Jzf*(s), rather than the set ££*(s). However, one 
immediately sees that in the proof of |[T9l Lemma 5.4] 'liminf ' can be replaced by 'limsup'. Using 
Theorem 12. II and the fact that Jz? (s) C is) , then gives rise to the statement in (i). 

ad ( ii). Since " < " is a direct consequence of (i), we only have to show " > ". Using standard techniques 
from geometric measure theory (cf. e.g. [24]), it is sufficient to show that there exists a probability 
measure jj, such that 

(A) n(Sf(s ,si))>0, 

(B) liminf - lo g/-* ( C "( x )) > dimff ty r Sj \\ for ^ . a i most every x e . 

«-»<» S n I(x) 

For this, let us first recall the following outcome of the thermodynamic formalism of |fl9l . For i = 0, 1, 
let /I; be the Gibbs measures on ^ for the potential function —P(t(si))I — t(si)N, for P denoting 
the pressure function defined in (12.11 ). and t the inverse function of P' (we refer to lfl9l Proposition 
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4.2] for the details). For these measures it was shown in |[T9l that / ld\lij fNd/li = Si, h^J J ld\l\ = 
dim// (jUj) = dim// {££ (si)) , as well as 

lim = ( Id ^ G (0,oo) and lim ~ lo g^ ( C "( x )) = h for ^..^q^ ever y x G % . (6.2) 

n— »oo yi J n^oo fi r ' 

For ease of exposition, let us put 6(k) := k mod (2) . Using Egorov's Theorem, it follows that there 
exists an increasing sequence (m,t)ifceN an< ^ a sequence {Tk)keN °f Borel subsets of <W , such that we 
have Hem > 1 — 2~^ +1 ) , and such that for all x G r# and n > , 



S n I(x) 



Idiie(k) 



log MeW (C„W) 



-1 



Me(*) 



logMew(Cn(jc)) 
S„/(x) 



>dim ff (/x fl ( t )) -A: 



-1 



Define no 1 + l/ m l an( l l et n * := nf=i ( m i + 1) , for each & G N. Then define the countable family 
of cylinder sets 

% ■= { c n k -im k (x) :xer k }, for each £ G N. 

This allows to introduce another family (^t)teN °^ cylinder sets as follows. Let <3l\ := ^1 , and for 
k > 2 define 

^:={CD:CG^_i,DG^}, 
where CD denotes the concatenation of the cylinders C and D. By construction, we have that each 
cylinder set in ^ has length equal to n k , for each k G N. We can then define the set 

^ : =n u 

One immediately verifies that ^# is non-empty. Next, using Kolmogorov's consistency theorem, we 
define the Cantor-measure m on M ', by setting m(C) := jUi(C) if Cg^i, and for C = D'C' G f% 
such that D' G ^t-i and C'e%, we let 

m(C) :=m(D')Me W (C'). 

Clearly, m admits an extension pL to , and this is given by /i(A) := m(A n , for each Ac^ 
measurable. By construction we then have that 



mmo > n f 1-2 ^) >o - 

ken 



Since / is Holder continuous, we obtain for iGCsfn, 



< 



1 

1 



1 

nk-i 



+ 



m k + \ 



~^n k -im k ^(fi k l x) 
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Using this, a straightforward inductive argument then gives that S nk l{x)/n k is bounded, and hence, 

S nk I (x) 



lim 

k— >°° 



n k 



0. 



This shows that M C Jz? {sq,s\) , and thus the assertion in (A) follows. 

For the proof of (B), first note that an argument similar to the one just given, shows 

-logO* (C nk (x))) 



lim 



-h 



n k 



V-e(k) 



0. 



Then note that C„ k (x) = C nk _ l (x)C mknk _ l {G nk - [ x) , for each igJ and k G N. Using this, it follows 
-log(n(C„ k (x))) 

$n k I W 

Sn k _il(x) S mn I(G"k-l X ) 

n k -\ «*_, -log(ju (C„ t _, (x))) m k n k -\ ^ k ~ l -log {pg(k) ( C m«_i {G n ^x))) 



n k °n k 



SnJ(x) 



nk-i 



+ 



n k 



SnJ(x) 



n k 



n k 



S mink _J{G^x) 



1 Sn^I (x) /n k ^ -log (jU W)) 



m k +\ S nk l(x)/n k 



nk-\ 



bounded 



S mk n k l I{G"^x) 

m k -^g{H0 {k ){C mknk _ l (G n ^x))) 



m k + \ 



m k n k -l 
S„ k I(x) 
n k 



S^JiG^x) 



This implies that 



limmf ' \ p > dim ff (jUi ) 



(6.3) 



Also, for n k <n < n k + m k we immediately obtain 



log (n (C„ (x) ) ) - log (ju (C„, (x) ) ) 



> 



S„I (x) + m k 

Finally, if n k + m k < n < n k+ \ then C n (x) = DB, for some D G ^ and for some cylinder set B of 
length at least m k such that B contains some cylinder set C 6 ^k+x ■ We then have by construction 
that ;ii (DC) < /J, (D) Hqu+i) (C) ■ Using this, it follows that for each e > and n sufficiently large, 

-log(Ai(C„(x))) ^ -log( J u(C„ t (x)))-log i u e(/t+1) (C| B |(G' l *(x))) 



> 



> 



(dim g (^1) - e)S„ t 7 W + ( dim g (Mi) ~ e)S| B |/(G"* W) 

ww 



= dim fi (jui)-e. 
By combining the two latter inequalities, the assertion in (B) follows. 



□ 
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Remark 6.5. Note that the proof of Proposition 16.41 (ii) was inspired by the argument in [2, Theorem 
6.7 (3)]. However, the considerations in [2|] are restricted to expanding dynamical systems, whereas 
the dynamical system in Proposition I6.4l is expansive. Hence, the proof of Proposition 16.41 (ii) can be 
considered as giving a partial extension of the result in [2]. 

The following theorem gives the main result of this paper. 

Theorem 6.6. For the Hausdorff dimensions of and A^ we have 

dim// {A J) = dim// (A*,) = dim// (if (A top )) . 

Remark 6.7. By combining Theorem 16.61 Proposition 14.11 and Remark 14.31 and using the fact that 
Atop < %v F ~ 0.792, one immediately finds that the actual value of dim// (if (A top )) is trapped between 
1 and the Hausdorff dimension of the measure of maximal entropy of the Farey map (cf. Figure ITTTb . 
That is, we have 

0.875 « dim H (S?(Xv F )) = dim* (v F ) < dim// (if (A top )) < dim// (jSf(O)) = 1. 



Proof. For the proof of the second equality in the theorem, it is sufficient to show that 

JSf (Atop + k) C A„c C if* (Atop), for each fc > 0. (6.4) 

The first inclusion is just the first statement in Proposition 16.11 For the second inclusion in (16.4I ). let 
x E Aoo be given. We then have lim„^oo2' 1 X (T n (x)) = 0, which gives that for each e > there exists 
N e £~N such that 2 n X (T n (x)) < e, for all n > N e . Now note that we have the following chain of 
implications. 

2 n X(T n {x)) <e X{T n {x))<e2- n ^logX{T n {x))<-nh top + loge 

=>- £„ (x) > /j top - log e/n. 

It follows that liminf„^oo > timinf n _>oo^n(x) > A top . This shows that x E if*(A top ), and hence, 
Aoo C if* (A top ) ■ This finishes the proof of the second inclusion in (16.4I ). and hence finishes the proof 
of the second equality stated in the theorem. 

For the remaining assertions of the theorem, first note that by Lemma \6A\ we have dim//(if (A top )) = 
dim// (if* (A top )). Hence, for the upper bound, it is sufficient to show that A^ C if*(A top ). In order 
to prove this, note that we have that A^ C % \Aq. By the second part of Proposition [53] we have 

\ a , r a n q n q n -\ „ S„i(x) 

x G W \ A =>• hmsup > hmsup > A top , 

„^oo 2 L J= l 1 «->oo S n N(x) 

and hence x G if* (A top ) - This finishes the proof of the upper bound dim//(A^) < dim// (if (A top )) . 
For the lower bound, note that by Corollary 16.21 we have that 



,. . „ S n I(x) , S„I(x) , 
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Hence, it is sufficient to show that dim H {££ (so,si)) > dim^y (j£f (ji)), for each sq 6 (0,/j top ) and 
*i ^ (^top, 00 )- Since the latter is an immediate consequence of Proposition 16.41 the proof of the 
theorem is complete. □ 

Let us finish the paper with the following immediate consequence of Theorem [63] 

Corollary 6.8. For the Hausdorff dimension of 9/ \ Aq we have 

dim#(v F ) < &\m n (fi/ \ A ) = dim^JzfOtop)) < 1. 

In particular, this implies the aforementioned result of Salem [ 30], namely that Q is a singular function 
in the sense that 

A(A ) = 1. 
References 

[1] P. Bak, R. Bruinsma. One-dimensional Ising model and the complete devil's staircase. Phys. Rev. Lett., 49(4):249-252, 
1982. 

[2] L. Barreira, J. Schmeling. Sets of "non-typical" points have full topological entropy and full Hausdorff dimension. 

Israel J. Math., 116:29-70, 2000. 
[3] A. Brocot. Calcul des rouages par approximation, nouvelle methode. Revue Chronometrique, 6:186-194, 1860. 
[4] R. Darst. The Hausdorff dimension of the non-differentiability set of the Cantor function is [In2/ln3] 2 . Proc. Amer. 

Math. Soc, 119:105-108, 1993. 
[5] A. Denjoy. Sur quelques points de la fheorie des fonctions. C. R. Acad. Sci. Paris, 194:44-46, 1932. 
[6] A. Denjoy. Surune fonction reelle de Minkowski. J. Math. PuresAppL, 17:105-151, 1938. 
[7] K.J. Falconer. Fractal Geometry. Wiley, New York, 1990. 

[8] KJ. Falconer. One-sided multifractal analysis and points of non-differentiability of devil's staircases. Math. Proc. 

Comb. Phil. Soc, 136:167-174, 2004. 
[9] U. Frisch, G. Parisi. On the singularity structure of fully developed turbulence. In Turbulence and predictability in 
geophysical fluid dynamics and climate dynamics, pages 84-88. North Holland Amsterdam, 1985. 

[10] R.E. Gilman. A class of functions continuous but not absolutely continuous. Ann. Math., 33:433^-42, 1932. 

[11] M. Gutzwiller. Chaos in classical and quantum mechanics. Interdis. Appl. Math., Springer Verlag, 1990. 

[12] M. Gutzwiller, B.B. Mandelbrot. Invariant multifractal measures in chaotic Hamiltonian systems, and related struc- 
tures. Phys. Rev. Lett., 60:673-676, 1988. 

[13] T. C. Halsey, M. H. Jensen, L. P. Kadanoff, I. Procaccia, and B. J. Shraiman. Fractal measures and their singularities: 
The characterization of strange sets. Phys. Rev. A, 85(33): 1 141— 1 15 1, 1986. 

[14] G. H. Hardy, E. M. Wright. The theory of numbers. 4th ed., Oxford Univ. Press, 1960. 

[15] S. Ito. Algorithms with mediant convergents and their metrical theory. Osaka J. Math., 26 (3):557-578, 1989. 

[16] V. Jarnfk. Zur metrischen Theorie der Diophantischen Approximationen. Prace Math., 36, 2. Heft, 1928. 

[17] M. Kessebohmer, B.O. Stratmann. A multifractal formalism for growth rates and applications to geometrically finite 

Kleinian groups. Ergodic Theory & Dynamical Systems, 24 (01): 141-170, 2004. 
[18] M. Kessebohmer, B.O. Stratmann. Stern-Brocot pressure and multifractal spectra in ergodic theory of numbers. 

Stochastics and Dynamics, 4 (1):77 - 84, 2004. 
[19] M. Kessebohmer, B.O. Stratmann. A multifractal analysis for Stern-Brocot intervals, continued fractions and Diophan- 

tine growth rates. J. reine angew. Math., 605, 2007. 
[20] A.Ya. Khintchine. Continued fractions. Univ. of Chicago Press, Chicago,IL., 1964. 



22 



MARC KESSEBOHMER AND BERND O. STRATMANN 



[21] J.R. Kinney. Note on a singular function of Minkowski. Proc. Amer. Math. Soc, 11:788-794, 1960. 
[22] J.C. Lagarias. Number theory and dynamical systems. Proc. ofSymp. inAppl. Math., 46:35-72, 1992. 
[23] B. Mandelbrot. Fractals: form, chance, and dimension. Freeman, San Francisco, 1977. 

[24] P. Mattila. Geometry of sets and measures in Euclidean spaces. Fractals and rectifiability . Cambridge University Press, 
1995. 

[25] H. Minkowski. Zur Geometrie der Zahlen. Gesammelte Abhandlungen, Vol. 2, 1911; reprinted by Chelsea, New York, 
43-52, 1967. 

[26] J. Paradfs, P. Viader. The derivative of Minkowski's ?(x) function. J. Math. Annal. andAppi, 253:107-125, 2001. 
[27] I. Richards. Continued fractions without tears. Math. Mag., 54:163-171, 1981. 

[28] F. Ryde. Arithmetical continued fractions. Lunds universitets arsskrift, N. F. Adv. 2, 22 (2):01-182, 1926. 
[29] F. Ryde. On the relation between two Minkowski functions. J. Number Theory, 17:47-51, 1983. 
[30] R. Salem. On some singular monotonic functions which are strictly increasing. Trans. Amer. Math. Soc, 53:427-439, 
1943. 

[31] M.A. Stern. Uber eine zahlentheoretische Funktion. /. reine angew. Math., 55:193-220, 1858. 

[32] B.O. Stratmann. Weak singularity spectra of the Patterson measure for geometrically finite Kleinian groups with par- 
abolic elements. Michigan Math. Jour., 46:573-587, 1999. 
[33] R.F. Tichy, J. Uitz. An extension of Minkowski's singular function. Appl. Math. Lett., 8:39—46, 1995. 
[34] P. Viader, J. Paradfs, L. Bibiloni. A new light on Minkowski's ?(x) function. J. Number Theory, 73:212-227, 1998. 

Fachbereich 3 - Mathematik und Informatik, Universitat Bremen, D-28359 Bremen, Germany 
E-mail address: mhkSmath . uni -br emen . de 

Mathematical Institute, University of St Andrews, St Andrews KY16 9SS, Scotland 
E-mail address: bos@maths . st-and .ac.uk 



